Decomposition-Based Approximation Algorithms for the One-Warehouse Multi-Retailer Problem with Concave Batch Order Costs

نویسندگان

  • Weihong Hu
  • Alejandro Toriello
  • Maged M. Dessouky
چکیده

We study the one-warehouse multi-retailer (OWMR) problem under deterministic dynamic demand and concave batch order costs, where order batches have an identical capacity and the order cost function for each facility is concave within the batch. Under appropriate assumptions on holding cost structure, we obtain lower bounds via a decomposition that splits the two-echelon problem into single-facility subproblems, then propose approximation algorithms by judiciously recombining the subproblem solutions. For piecewise linear concave batch order costs with a constant number of slopes we obtain a constant-factor approximation, while for general concave batch costs we propose an approximation within a logarithmic factor of optimality. We also extend some results to subadditive order and/or holding costs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximation Algorithms for the Single-Warehouse Multi-Retailer Problem With Piecewise Linear Cost Structures1

Recently, Chan et al. (2000) proposed an efficient heuristic for a class of finite time planning horizon single-warehouse multi-retailer system with complex (nonlinear) transportation cost structures. Their heuristic is based on solving a large LP relaxation of the underlying problem. In this paper, we analyze the strength of the proposed LP relaxation and show that it attains the best theoreti...

متن کامل

A Continuous Review inventory Control Model within Batch Arrival Queuing Framework: A Parameter-Tuned Imperialist Competitive Algorithm

In this paper, a multi-product continues review inventory control problem within batch arrival queuing approach (MQr/M/1) is modeled to find the optimal quantities of maximum inventory. The objective function is to minimize summation of ordering, holding and shortage costs under warehouse space, service level, and expected lost-sales shortage cost constraints from retailer and warehouse viewpoi...

متن کامل

Vendor Managed Inventory of a Single-vendor Multiple-retailer Single-warehouse Supply Chain under Stochastic Demands

In this study, a vendor-managed inventory model is developed for a single-vendor multiple-retailer single-warehouse (SV-MR-SV) supply chain problem based on the economic order quantity in which demands are stochastic and follow a uniform probability distribution. In order to reduce holding costs and to help balanced on-hand inventory cost between the vendor and the retailers, it is assumed that...

متن کامل

Single-Warehouse Multi-Retailer Inventory Systems with Full TruckLoad Shipments

We consider a multistage inventory system composed of a single warehouse that receives a single product from a single supplier and replenishes the inventory of n retailers through direct shipments. Ordering costs are dominated by the shipping costs associated with full truckload transportation with cargo capacity constraints. All costs are stationary. Demands for the n retailers over a planning...

متن کامل

A parameter-tuned genetic algorithm for vendor managed inventory model for a case single-vendor single-retailer with multi-product and multi-constraint

This paper develops a single-vendor single-retailer supply chain for multi-product. The proposed model is based on Vendor Managed Inventory (VMI) approach and vendor uses the retailer's data for better decision making. Number of orders and available capital are the constraints of the model. In this system, shortages are backordered; therefore, the vendor’s warehouse capacity is another limitati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016